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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1-6 (Cancelled). 

7. (Previously Presented) An apparatus for calculating an intermediate value, said 
apparatus comprising: 

a division stage including a set of result adding devices, connected in series, each having 
an input and an output, each of said result adding devices to generate an output value that is 
more precise than its input value, wherein a final intermediate value is generated that is a value 
between a first value, X, and a second value, Y, as P*X + (1-P) * Y where P is a non-zero, non- 
unitary fraction value with an odd number denominator. 

8. (Original) The apparatus of claim 7 fiirther comprising a combined multiplication stage 
coupled to said division stage to generate said intermediate value. 

9. (Original) The apparatus of claim 8 wherein said division stage includes a set of add 
shifting devices, each used for multiplying an input by a base 2 number producing an output. 

10. (Original) The apparatus of claim 9 wherein c equals (2'' minus one) divided by said 
denominator, an integer d is such that said denominator divides (2*^ minus one), and an integer m 
is such that m is a smallest integer where 2™ > (n plus d) divided by d. 

1 1 . (Original) The apparatus of claim 10 wherein said division stage includes: 
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(1 to m) add shifting devices; 

(1 to m) result adding devices where said output of said 1^* result adding device is 
the addition of an output from an adder from said combined multiplication stage and that output 
shifted (d) places to the left by said 1st add shifting device, and if m is greater thanl, then said 
output of said 2nd result adding device is the addition of said output from said 1st result adding 
device and that output shifted (2 * d) places to the left by said 2nd add shifting device and 
continuing in this manner until said output of said (m)th result adding device is the addition of 
said output of said (m - l)th result adding device and that output shifted (2'°"' * d) places to the 
left by said (m)th add shifting device; and 

a result shifting device used for shifting said ou^ut from said (m)th result adding device 
to the right by (2™ * d) places producing said intermediate value. 

12. (Currently Amended) An apparatus , - said - apparaius comprising: 

a combined multiplication stage to multiply a value, X, by a fraction, P, producing a 
result, where P is a non-zero, non-unitary fraction value with an odd number denominator 

including a plurality of ANDing devices, each having inputs to receive said value and a setting 
input to receive a bit signal from a binary representation based on a numerator of said fraction 
value multiplied by a constant, c, and an adder coupled to outputs of said ANDing devices^ 

13. (Original) The apparatus of claim 12 fiirther comprising a division stage coupled to said 
combined multiplication stage to generate said result. 



14. (Original) The apparatus of claim 12 wherein said combined multiplication stage 

SJ01 101749vl 3 



Serial No. 10/602,248 

Amendment dated May 15, 2007 

Final Office Action dated March 15, 2007 

includes an incrementing device to produce an output that is an input incremented by one. 

15. (Original) The apparatus of claim 14 wherein said combined multiplication stage 
includes a set of AND shifting devices, each having an input and an output, and each 
used for multiplying said value by a base 2 number. 

16. (Original) The apparatus of claim 15 wherein c equals (2'^ minus one) divided by said 
denominator, an integer d is such that said denominator divides (2^* minus one), and an integer m 
is such that m is a smallest integer where 2"" > (n plus d) divided by d. 

17. (Original) The apparatus of claim 16 wherein said combined multiplication stage 
includes: 

(1 to d) ANDing devices; 

said incrementing device incrementing by one said ou^ut of said (d)th ANDing 

device; and 

(1 to d - 1) AND shifting devices where said output of said 1st AND shifting 
device is said output of said 2nd ANDing device shifted to the left one place and continuing in 
this manner, said output of said (d - 2)th AND shifting device is said output of said (d - l)th 
ANDing device shifted to the left (d - 2) places and finally, said output of said (d - l)th AND 
shifting device is said output of said incrementing device shifted to the left (d - 1) places; and 

said adder having (1 to d) inputs to receive said outputs of said (1 to d - 1) AND 
shifting devices and said output of said 1st ANDing device. 
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18. (Currently Amended) An apparatus ysa i d - ^ip - pamtu s comprising: 

a division stage to multiply a value, X, by a fraction, P, producing a result, where P is a 
non-zero, non-unitary fraction value with an odd number denominator including a set of result 
adding devices, connected in series, each having an input and an output, each of said result 
adding devices generating an output value that is more precise than its input value. 

19. (Previously Presented) The apparatus of claim 18 further comprising a combined 
multiplication stage coupled to said division stage to generate said result. 

20. (Original) The apparatus of claim 18 wherein said division stage includes a set of add 
shifting devices, each used for multiplying an input by a base 2 number producing an ou^ut. 

21 . (Original) The apparatus of claim 20 wherein c equals (2'' minus one) divided by said 
denominator, an integer d is such that said denominator divides (2** minus one), and an integer m 
is such that m is a smallest integer where 2™ > (n plus d) divided by d. 

22. (Original) The apparatus of claim 21 wherein said division stage includes: 

(1 to m) add shifting devices; 

(1 to m) result adding devices where said output of said 1st result adding device is 
the addition of an output from an adder from said combined multiplication stage and that output 

shifted (d) places to the left by said 1st add shifting device, and if m is greater than 1, then said 
output of said 2nd result adding device is the addition of said output from said 1st result adding 
device and that output shifted (2 * d) places to the left by said add shifting device and 
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continuing in this manner until said output of said (m)th result adding device is the addition of 
said output of said (m - l)th result adding device and that output shifted (2""^ * d) places to the 
left by said (m)th add shifting device; and 

a result shifting device used for shifting said output from said (m)th result adding 
device to the right by (2™ *d) places producing said intermediate value. 

23. (Currently Amended) A method for cak-Luan;^ o ' v^'r^CBtatioiijjm 

iniC]'i"iv:J\!ic '-.iii-o 'l^- >.!- . ,! i^i .■!•;:■!;_ f\ 'i- '-or, said method comprising: 

calculating an intermediate value between a first value, X, and a second value, Y, as P * 
X + (1 - P)*Y where P is a non-zero, non-unitary fraction value with an odd number 
denominator, said calculating fiirther comprising: 

■fm^ifif 0 0-. ^ ^ a sma! lest integer d such that (2** minus one) divided by said 
denominator is a whole number; 

calculating a number c such that c equals (2** minus one) divided by said denominator; 

finding .cmjc.ulating.an integer m such that m is a smallest whole number where 2™ > (n 
plus d) divided by d; 

calculating an initial result So which equals c multiplied by a numerator multiplied by 
said first value plus c multiplied by (said denominator minus said numerator) multiplied by said 
second value plus 2**"^; 

calculating (1 to m) Si+i where i equals 0 to (m minus 1) and Si+i = Si plus Si shifted to 
the left by (d multiplied by 2') places; and 

shifting Sm to the right by (d times 2™) places resulting in said intermediate value. 
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24. (Original) The method of claim 23 wherein said initial result So has (d) ones in a first 
binary representation of c multiplied by said numerator and in a second binary representation of 
c multiplied by (said denominator minus said numerator) and said first binary representation and 
said second binary representation are an inverse of each other. 

25. (Currently Amended) A method for calculatmg.. in a hard ware xmpf emcntation. an 
mterrrsoo ^ ^ ^ \ ^ . \ , comprising: 

multiplying a value, X, by a fraction, P, producing a result, where P is a non-zero, non- 
unitary fraction value with an odd number denominator, said multiplying further comprising: 

finding calculating a smallest integer d such that (2** minus one) divided by said 
denominator is a whole number; 

calculating a number c such that c equals (2*^ minus one) divided by said denominator; 
finding- calc u \ axing an integer m such that m is a smallest whole number where 2'^>= (n plus d) 
divided by d; 

calculating an initial result So which equals c multiphed by a numerator multiplied by 
said value plus 2''"^; 

calculating (1 to m) Si+i where I equals 0 to (m minus 1) and Si+i= Si plus Si shifted to the 
left by (d multiplied by 2') places; and 

shifting Sm to the right by (d times 2™) places producing said result. 

26. (Original) The method of claim 25 wherein said initial result So has at most (d) ones in a 
binary representation of c multiplied by said numerator. 
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27. (Cancelled). 

28. (Original) A computer system comprising: 
a processor, 

a bus connected to said processor, 

a graphics controller connected to said bus, said graphics controller comprising : 

an apparatus for calculating an intermediate value between a first value, X, and a 
second value, Y, as P * X + ( 1 - P) * Y where Pisa non-zero, non-unitary fi-action value with an 
odd number denominator, said apparatus comprising: 

a division stage including a set of result adding devices, connected in 
series, each having an input and an output, each of said result adding devices generating an 
output value that is more precise than its input value; and 

a display device for displaying output from said graphics controller. 

29. (Original) A computer system comprising: 
a processor, 

a bus connected to said processor, 

a graphics controller connected to said bus, said graphics controller comprising: 

an apparatus for multiplying a value, X, by a fraction, P, producing a resuh, where 
P is a non-zero, non-unitary fraction value with an odd number denominator, said apparatus 
comprising: 

a combined multiplication stage including a plurality of ANDing devices, 
each having inputs to receive said value and a setting input to receive a bit signal from a binary 
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representation based on a numerator of said fraction value multiplied by a constant, c, and an 
adder coupled to outputs of said ANDing devices; and 

a display device for displaying output from said graphics controller. 

30. (Original) A computer system comprising: 
a processor, 

a bus connected to said processor, 

a graphics controller connected to said bus, said graphics controller comprising: 

an apparatus for multiplying a value, X, by a fraction, P, producing a result, where P is a 

non-zero, non-unitary fraction value with an odd number denominator, said apparatus 

comprising: 

a division stage including a plurality of result adding devices, connected in series, 
each having an input and an output, each of said result adding devices generating an output value 
that is more precise than its input value; and 

a display device for displaying output from said graphics controller. 



SJOl 101749 vl 



9 



